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PAi^tet^j.  ABSTRACT 


This  thesis  demonstrates  the  feasibility  of  constructing  a  network 
flow  model  to  represent  the  U.S.  Navy  officer  personnel  system.    This 
model  consists  of  nodes  connected  by  directed  arcs  which  represent, 
respectively,  career  states  and  paths  between  these  states  .    Flows 
moving  over  these  arcs  represent  the  movements  of  officers  from  state 
to  state  through  time .    A  measure  is  developed  which  relates  planning 
effectiveness  to  the  dollar  costs  incurred  by  the  Navy  in  recruiting, 
training,  and  maintaining  officers  .    The  network  flow  model  is  then 
equated  to  a  linear  program  which  can  be  solved  for  the  dynamic  flows 
of  officers  necessary  to  meet  expected  future  requirements  with  maxi- 
mum planning  effectiveness  .    An  example  problem  is  hypothesized  and 
solved  to  illustrate  the  technique  .    The  author  recommends  that  a 
small  scale  operational  model  be  constructed  to  represent  a  segment 
of  the  Navy  Officer  Corps  in  order  to  better  estimate  the  value  of  this 
approach  to  officer  personnel  planning  in  the  Navy. 
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1  .         Introduction . 

Personnel  management  may  be  divided  into  two  broad  areas  which 
can  be  simply  described  as  follows: 

(1)  How  to  provide  the  personnel  resources  required? 

(2)  How  to  distribute  those  resources  to  meet  requirements? 

A  third  area,  the  determination  of  personnel  requirements,  is  closely  re- 
lated to,  but  is  not  considered  to  be  a  part  of,  the  personnel  management 
problem . 

For  convenience,  the  first  area  will  be  called  the  personnel  planning 
problem  and  the  second  will  be  referred  to  as  the  personnel  distribution 
problem.      The  two  areas  are  not  mutually  exclusive  because  good  plan- 
ning must  include  cognizance  of  distribution  policies  and  good  planning 
will  facilitate  distribution;  however,  it  is  possible  to  consider  each  area 
as  a  separate  problem  if  these  relationships  are  considered.    We  will 
consider  the  planning  problem  herein. 

The  personnel  planning  problem  can  be  defined  as  follows:    How 
can  personnel  planners  best  meet  expected  future  requirements  for  person- 
nel with  available  resources  and  within  existing  legal  and  administrative 
constraints?    This  thesis  proposes  that  a  network  flow  model  can  be  de- 
veloped which  will  assist  personnel  managers  in  solving  the  personnel 
planning  problem  associated  with  the  U  .S  .  Naval  Officer  Corps  . 

Arguments  will  proceed  along  the  following  general  lines:    First, 
the  nature  and  general  characteristics  of  the  officer  personnel  system  will 
be  discussed.    Then  we  will  show  how  that  system  can  be  represented  by 
a  model  consisting  of  nodes  and  arcs,  with  flows  moving  between  nodes 
of  the  system.    The  next  step  will  be  to  present  a  method  for  solving  such 
a  network  and  to  show  why  a  measure  of  planning  effectiveness  is  re- 
quired .    This  measure  will  then  be  derived.    At  this  point,  the  model  will 
be  developed  and  an  example  problem  will  be  stated  and  solved  to  illus- 
trate how  the  ideas  contained  herein  can  be  applied.    Next,  the  model 


will  be  discussed  in  terms  of  assumptions ,  limitations,  advantages  and 
disadvantages  of  the  technique;  and,  finally,  computational  difficulties 
will  be  considered  . 

2  .         Theory  of  the  Model . 

This  section  describes  the  officer  personnel  system  and  shows  how 
such  systems  may  be  generally  represented  by  network  flow  models  . 

2.1.       Characteristics  of  the  Officer  Personnel  System  .    The  U  .S  .  Navy 
officer  personnel  system  can  be  described  as  both  large  and  complex. 
It  consists  of  more  than  76,000  officers  of  diverse  qualification,  rank, 
and  experience  level .  Primary  qualifications  are  reflected  by  one  of 

several  designator  codes,  such  as  11XX,  13XX,  and  31XX,  which  repre- 
sent line  officers,  line  officers  with  aviation  qualification,  and  Supply 
Corps  officers,  respectively.    Secondary  qualifications  are  reflected  by 
sub-specialty  codes  representing  advanced  training  or  significant  spe- 
cialized experience  in  personnel  administration,  aeronautical  engineer- 
ing, operations  analysis,  etc.    Further  qualification  levels  are  used  as 
necessary  to  identify  technical  competence  in  particular  types  of  ships, 
submarines  or  aircraft.    There  are  10  different  ranks  of  commissioned 
officers  with  experience  levels  ranging  from  0  to  more  than  40  years  . 
The  system  is  large  and  complex  because  requirements  for  personnel 
are  large  and  diverse.    The  requirements  are  also  unique  so  that  the 
Navy  must,  in  general,  train  most  of  its  officers  "in  house"  . 

Second,  the  system  is  constrained;  i.e.,  there  are  several  legal 
and  administrative  constraints  on  the  numbers  and  types  of  officers 
allowed.    Additionally,  there  are  administrative  policies  to  observe 
which  act  as  constraints  .    Examples  of  legal  constraints  are  Title  10 
U.S.  Code  and  the  Stennis  Ceiling.    Title  10  U.S.  Code  specifies  the 
grade  distribution,  minimum  times  in  grade,  minimum  service  require- 
ments for  retirement  and  promotion,  limited  duty  officer  percentages 
allowed,  etc.  for  naval  officers.    The  so-called  Stennis  Ceiling  is  a 


Congressional  constraint  which  limits  the  number  of  flag  officers  (rear 

(2) 
admiral  and  above)  on  active  duty  to  not  more  than  302  .         An  example 

of  an  administrative  constraint  is  the  implementation  of  the  "Kieth  Board" 

(3) 
recommendation  to  limit  the  number  of  engineering  duty  officers  to  881  . 

An  example  of  an  administrative  policy  which  acts  as  a  constraint  is  the 

current  policy  of  not  accepting  applications  for  augmentation  into  the 

Regular  Navy  from  Naval  Reserve  aviators  who  have  attained  the  perma- 

(4) 

nent  rank  of  lieutenant  commander. 

In  addition,  the  requirements  for  officers  change  frequently  as 
the  weapons  systems  and  tasks  of  the  Navy  change.    Obviously,  a  sub- 
stantial amount  of  planning  is  required  in  order  to  have  sufficient  numbers 
of  qualified  personnel  available  to  meet  requirements  . 

2.2.       The  Network  Flow  Model .    The  model  we  propose  to  use  is  known 
as  a  network  flow  model.    Such  models  constitute  a  sub-class  of  linear 
programming  models  and  have  been  used  previously  by  other  authors  to 
represent  personnel  systems  .    For  instance,  Merck  and  Ford  so  described 
a  portion  of  the  U  .S .  Air  Force  enlisted  personnel  system  in  19  59  v   ; 
Gorham  developed  and  solved  a  network  flow  model  which  represented  an 
Air  Force  personnel  training  problem  in  1960      ;  and  Hayter  and  Conner 

used  a  similar  approach  on  a  problem  involving  the  U.S.  Navy  enlisted 

(7) 

personnel  system  in  1965. 

Every  officer  in  the  U.S.  Navy  can  be  described  in    terms  of 
rank,  designator,  subspecialty,  and  current  employment.    For  instance, 
we  might  accurately  describe  one  individual  as  being  an  Ensign,  11XX, 
no  subspecialty,  serving  as  navigator  on  a  destroyer.    Another  individ- 
ual could  be  described  as  a  Lieutenant,  11XX,  personnel  administration, 
serving  as  executive  officer  on  a  destroyer .    Since  the  above  descrip- 
tions could  apply  equally  well  to  several  officers ,  we  have  in  effect 
defined  subsets  of  the  naval  officer  population.    By  proceeding  to  form 
all  possible  combinations  of  the  four  characteristics,  we  will  exhaust- 
ively partition  the  naval  officer  population  into  a  collection  of  mutually 


exclusive  subsets  .    We  will  call  such  subsets  career  states  .    (Note: 
career  states  could  be  formed  with  other  characteristics  if  desired  „) 
A  similar  partition  of  the  naval  officer  population  could  be  made  next 
year  or  the  year  after,  etc. ,  but  the  officers  who  are  in  a  particular 
career  state  today  might  not  be  in  that  same  career  state  in  subsequent 
time  periods  .    In  fact,  officers  routinely  move  from  one  state  to  another 
as  time  passes  .    If  we  represent  each  career  state  as  a  labeled  node 
and  the  path  of  movement  from  one  state  to  another  by  a  directed  arc 
from  one  node  to  another,  we  could  draw  a  picture  of  the  naval  officer 
personnel  system .    By  adding  a  source  node  from  which  personnel  move 
into  the  Navy  and  a  sink  node  to  which  personnel  move  upon  leaving  the 
Navy,  we  can  complete  the  picture  . 

TIME     ► 


FIGURE  1 

Figure  1  is  a  simplified  example  of  a  personnel  system  where  the  nodes 
are  depicted  as  circles  and  the  arcs  between  nodes  are  shown  as  straight 
lines  .    Note  that  arcs  do  not  exist  from  each  node  to  every  other  node . 
This  is  because  many  paths  of  movement  are  not  possible  in  the  real 
system . 
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The  actual  movement  of  personnel  over  an  arc  will  be  called  a 

flow  and  denoted  by    f . .  ,  where    f..    represents  the  number  of  personnel 

ij  iJ 

moving  from  node    i    to  node    j  . 

With  each  arc  we  can  associate  three  integers  .    These  are  called 

lower  bound  (L..)  ,  upper  bound  (M..)  ,  and  cost  (C.)  ,  where  the  sub- 
ij  ij  ij 

scripts  denote  the  arc  from  node    i    to  node    j  .    In  our  network  flow 
model  we  will  use    L,.    and    M..    to  control  the  flow  in  arcs  of  the  sys- 
tern,  thereby  imposing  the  personnel  system  constraints  upon  the  network 
flow  model.    The    C.    will  be  defined  in  a  manner  that  will  allow  us  to 
measure  planning  effectiveness  .    The  general  approach  will  be  to  maxi- 
mize planning  effectiveness  by  minimizing  these  costs  subject  to  the 
constraints  of  the  model.    Fulkerson  has  shown  that  networks  of  the 

foregoing  type  can  be  expressed  as  a  linear  program  of  the  following 

c         (8)" 

form: 


Minimize  2    C, .  f. . 

ij    ij 
ij 

Subject  to        L..    ^f..    £M..  for  all  arcs    ij 

and  E(f..    -  f . .)    =0        for  all  nodes    i 

j     ij         Ji 

Such  linear  programs  can  be  efficiently  solved  by  the  Ford-Fulkerson 
Out-of-Kilter  algorithm,  which  is  given  in  Appendix  I. 

At  this  point  we  have  described  the  naval  officer  personnel  sys- 
tem and  shown  how  it  can  be  represented  by  a  network  flow  model  which 
can  be  solved  for  the  set  of  flows  which  minimize  costs  subject  to  the 
given  constraints  .    The  set  of  flows  thereby  determined  represents  the 
solution  to  the  personnel  planning  problem,  for  it  is  the  plan  which,  if 
followed,  will  best  meet  the  expected  future  requirements  .    The  following 

sections  will  be  devoted  to  showing  how    C.  ,  L..  ,  and    M..    are  deter- 

ij        ij  ij 

mined  and  incorporated  into  the  model  to  accomplish  the  previously 
stated  goals  . 
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3  .         Measure  of  Effectiveness  . 

We  need  to  define  a  cost  which  can  be  used  in  the  model  to  meas- 
ure our  planning  effectiveness  .    We  will  proceed  on  the  hypothesis  that 
if  our  plan  programs  a  correctly  qualified  officer  for  each  requirement, 
then  our  planning  has  been  optimal.    We  will  assume  that  this  goal  will 
not  always  be  realized;  therefore,  we  need  to  establish  a  method  for 
evaluating  the  effectiveness  of  plans  which  do  not  program  a  correctly 
qualified  officer  into  every  billet.    This  shortcoming  could  occur  in  two 
ways: 

(1)  An  officer  is  programmed  for  the  requirement  but  is  not 
correctly  qualified  for  the  job. 

(2)  An  officer  is  not  programmed  for  the  requirement . 

We  will  measure  our  planning  effectiveness  by  assigning  a  dollar 
value  to  each  planned  assignment  of  officer  to  billet  which  is  not  opti- 
mum .    This  dollar  value  will  be  related  to  the  magnitude  of  the  depar- 
ture from  optimality .    Then,  by  minimizing  these  values  over  the  entire 
plan,  we  will  maximize  our  planning  effectiveness  .    These  dollar  values 
will  be  called  penalty  costs  and  form  one  part  of  the  costs,    C.  ,  which 
will  be  used  in  the  network  flow  model. 

3.1.       Derivation  of    C.  .    There  are  two  basic  types  of  costs  asso- 
ii 

ciated  with  naval  officers;  these  may  be  called  investment  costs  and 
maintenance  costs  .    Investment  costs  arise  because  of  the  fact  that 
naval  officers  must  be  trained  by  the  Navy  and,  in  general,  cannot  be 
hired  directly  from  the  national  labor  force  .    Thus ,  the  total  costs  in- 
curred by  the  Navy  in  the  course  of  recruiting,  training,  and  maintaining 
an  individual  may  be  considered  as  an  investment  in  the  individual .    As 
an  example,  consider  Figure  2,  below: 
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FIGURE  2** 

(**Figures  2  and  3  are  conveniently  depicted  as  continuous  curves  when 
in  reality  they  are  step  functions  with  the  steps  occurring  at  unequal 
time  increments  .) 

Figure  2  could  represent  the  total  Navy  investment  in  a  hypothetical 
naval  officer  as  a  function  of  time.  It  should  be  noted  that  such  a  curve 
could  be  constructed  for  any  naval  officer,  but  not  all  curves  would  look 
exactly  alike .  All  would  be  monotonically  increasing  and  have  the  same 
general  shape,  but  each  curve  would  represent  a  particular  career 
pattern.  Even  though  summed  maintenance  costs  are  included  in  invest- 
ment costs,  it  is  useful  to  consider  annual  maintenance  costs  separately 
as  illustrated  in  Figure  3 ,  below: 
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FIGURE  3 

Annual  maintenance  costs  are  discussed  in  detail  later  in  this 
section,  but  they  may  be  broadly  defined  as  all  costs  which  regularly 
reoccur;  for  example,  pay  and  allowances,  transportation  costs,  Social 
Security  contributions,  etc.    Again,  Figure  3  is  a  fictitious  graph 
showing  the  general  shape  of  a  curve  which  can  be  constructed  for  any 
naval  officer.    Such  curves  will  not  all  be  alike,  but  all  will  be  mono- 
tonically  nondecreasing  . 

Requirements  are  typically  stated  in  terms  of  billets  and  a  billet 
is  essentially  a  description  of  a  particular  type  of  individual .    It  then 
follows  that  points  on  the  abscissa  of  Figure  2  correspond  to  billets 
and  imply  that  each  billet  has  an  investment  cost  associated  with  it. 
By  similar  reasoning,  it  can  be  argued  that  each  billet  also  has  a 
maintenance  cost  associated  with  it.    Thus,  requirements  can  be  trans- 
lated into  costs  .    These  costs  are  particularly  important  because  they 
can  be  used  to  determine  the  relative  worth  of  individuals  to  the  Navy. 
The  principle  of  revealed  preference,  as  interpreted  by  Baumol,  may  be 
applied  to  support  this  contention.    Briefly,  the  principle  of  revealed 
preference  asserts  that:     "...  if  a  consumer  buys  some  collection  of 
goods    A,    rather  than  any  of  the  alternative  collections    B,  C,  D,  etc., 
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and  it  turns  out  that  none  of  the  latter  is  more  expensive  than    A,  we 

(9) 
say  that    A    has  been  'revealed  preferred'  to  the  others   .  .  .  ."  Now 

assume  that  the  Navy  has  a  requirement  for  an  officer  whose  qualifica- 
tions exactly  correspond  to  the  point  4  on  the  abscissa  of  Figure  2  . 
This  implies  that  the  Navy  has  "bought"  or  would  "buy"  this  type  of 
officer  for  that  billet.    Since  officers  with  qualifications  corresponding 
to  points  to  the  left  of  point  4  "cost  less"  ,  we  can  assert  by  the  prin- 
ciple of  revealed  preference  that  the  officer  with  qualifications  corre- 
sponding to  point  4  is  preferred  to  all  points  to  the  left  of  4  with  regard 
to  the  particular  billet  we  are  discussing  .    Since  this  is  a  planning 
problem,  we  could  in  theory  increase  the  qualifications  of  officer  3  to 
the  level  of  officer  4  by  investing  an  amount  of  money  in  3  equal  to 
f(4)-f(3);  therefore,  it  must  follow  that  4  is  preferred  to  3  by  an  amount 
given  by    f(4)-f(3)  .    Similarly,  4  is  preferred  to  2  by  an  amount  given 
by    f (4) -f(2)  ,    etc.    This  argument  does  not  suffice  for  evaluating  those 
officers  whose  qualifications  are  represented  by  points  to  the  right  of 
4,  but  the  extension  is  obvious  .    From  a  planning  point  of  view,  the 
assignment  of  an  over-qualified  officer  to  the  billet  we  are  discussing 
represents  an  excessive  expenditure  which  is  also  a  departure  from 
optimality.    The  amount  of  this  excess  is  given  by    f  (k) -f (4)  ,  where 
k    is  greater  than  4  . 

By  assumption,  it  will  be  necessary  to  assign  officers  to  billets 
for  which  they  are  not  exactly  qualified.    In  practice,  the  possible 
range  of  non-optimal  assignments  for  a  particular  type  of  officer  may 
be  quite  broad.    From  a  planning  point  of  view,  such  assignments  rep- 
resent an  undesirable  departure  from  optimality.    Quantitatively,  this 
departure  may  be  measured  in  dollars  and  regarded  as  a  penalty  cost . 
The  magnitude  of  this  penalty  cost  is  the  amount  of  money  either  posi- 
tive or  negative,  which  would  be  required  to  achieve  optimality.    This 
is  illustrated  in  Figure  4,  below: 
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FIGURE  4* 


(*Here  we  have  also  depicted  a  situation  which  is  perhaps  not  typical, 
but  it  is  true  that  the  points  on  the  abscissa  could  be  so  arranged  to 
give  a  curve  with  this  general  shape  .    Many  other  curves  are  also 
possible,  but  all  would  have  a  minimum  value.) 

Figure  4  shows  penalty  costs  as  a  function  of  assignment  for  a  particular 
individual .    Each  type  of  officer  would  be  expected  to  have  a  curve  of 
similar  but  not  identical  shape  using  his  possible  assignments  as  the 
abscissa.    Recalling  from  Figure  3  that  each  officer  has  a  particular 
maintenance  cost,  Figure  5  can  be  constructed  by  adding  this  mainte- 
nance cost  to  Figure  4  . 
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It  is  therefore  possible  to  construct  a  particular  Figure  5  for  each  officer 
in  the  Navy  if  we  desired  to  do  so.    In  general,  we  would  expect  to  be 
able  to  assign  one  of  several  officers  to  a  particular  billet.    In  this 
event,  it  is  then  possible  to  construct  Figure  6  which  shows  the  penalty- 
costs  plus  maintenance  costs  as  a  function  of  the  various  individuals 
who  could  be  assigned  to  a  particular  billet. 
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Individuals  Who  Could  Be  Assigned  to  a  Particular  Billet 
FIGURE  6* 

(*Again,  it  would  be  necessary  to  "properly"  arrange  the  points  on  the 
abscissa  in  order  to  come  up  with  this  shape  curve .) 

In  particular,  Figure  6  could  be  constructed  for  any  billet  in  the  Navy. 

The  penalty  cost  plus  maintenance  cost  associated  with  the  assignment 

(movement  from  the    i        career  state)  to  a  particular  billet  (j        career 

state)  will  be  denoted  by    C.  .    Thus,  we  have  derived  the  costs, 

ij 

C.  ,  (for  use  in  the  Network  Flow  Model)  from  investment  costs  and 
maintenance  costs  .    The  next  section  will  describe  how  these  two  costs 
may  be  estimated. 

3.2.       Estimation  of  Investment  Costs  and  Maintenance  Costs  .    Annual 
maintenance  costs  are  defined  to  be  the  total  cost  to  the  Navy  of  main- 
taining an  individual  for  one  year  where  all  personnel  costs  except 
training  and  recruiting  are  considered  to  be  maintenance  costs  .    Invest- 
ment costs  are  then  defined  as  the  cumulative  total  costs  incurred  by 
the  Navy  to  recruit,  train,  and  maintain  an  individual  to  his  current 
state  of  qualification. 

17 


Clearly  the  task  of  computing  exact  costs  for  each  officer  would 
be  a  monumental  undertaking  and  so  it  seems  desirable  to  estimate  these 
costs  .    Maintenance  costs  will  be  considered  first .    The  model  works 
with  career  states;  hence,  we  should  estimate  costs  for  these  selected 
career  states  rather  than  individuals  .    This  implies  the  existence  of 
two  types  of  maintenance  costs;  i.e.,  those  that  are  a  function  of  career 
states  of  interest  and  those  that  are  not .    Costs  in  the  latter  category 
include  the  overhead  costs  of  the  personnel  management  system,  the 
costs  associated  with  exchanges,  commissaries,  dependent  schools, 
recreational  facilities  ,  medical  facilities  ,  government  quarters  ,  life 
insurance,  dental  facilities  and  others  .    A  well  known  principle  of  cost 
estimating  asserts  that  costs  which  have  a  neutral  impact  upon  alterna- 
tives may  be  neglected .  Insofar  as  maintenance  costs  alone  are 
considered,  we  could  properly  ignore  the  above  cost  elements,  but 
cumulative  maintenance  costs  are  also  an  element  of  investment  costs 
and,  in  general,  would  not  have  a  neutral  impact  on  the  system  alterna- 
tives .    There  is  no  easy  way  to  handle  costs  of  the  type  under  discussion 
It  is  not  even  clear  that  all  should  be  assigned  to  the  maintenance  cost 
category.    These  difficulties  force  us  to  look  at  the  other  elements  of 
maintenance  costs  (those  that  are  a  function  of  career  state)  .    These 
costs  are: 

(1)  Pay  and  allowances 

(2 )  Retirement  allocation 

(3)  Transportation  costs 

(4)  Unused  leave  pay 

(5)  Social  Security  contributions 

Contrary  to  the  situation  prevailing  with  the  first  type  of  mainte- 
nance costs,  the  elements  of  this  second  group  are  easily  estimated. 


Additionally,  it  has  been  stated  that  this  second  group  includes  the 
major  portion  of  identifiable  Navy  personnel  costs  .  This  latter 

assertion  was  additionally  verified  by  consulting  the  Navy  budget  for 
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1966.  The  costs  are  not  identified  in  great  detail,  but  it  is  possible 

to  put  an  upper  bound  on  the  maintenance  costs  which  are  not  a  function 
of  career  state .    Total  military  personnel  costs  budgeted  as  such  are 
given  as  3544  million  dollars;  3541  million  are  for  cost  elements  which 
are  a  function  of  career  state  which  leaves  3  million  for  those  costs 
which  are  not  a  function  of  career  state .  The  difficulty  is  that  costs 

which  are  not  a  function  of  career  state  are  not  identified  as  personnel 
costs  but  are  carried  in  the  operation  and  maintenance  funds  (O&M)  . 
We  cannot  say  how  much  of  these  funds  are  properly  attributable  to 
personnel  costs  but  can  certainly  assert  that  the  personnel  portion  is 
less  than  the  total  of  all  relevant  categories  of  O&M  funds  .    This  total 
is  156  million  for  medical  care,  plus  395  million  for  service-wide 
administrative  operations  which  sums  to  551  million  dollars  .  Adding 

the  3  million  previously  identified  as  personnel  costs,  gives  an  upper 
bound  of  554  million  dollars  for  personnel  maintenance  costs  which  are 
not  a  function  of  career  state .    This  means  that  if  we  neglect  this 
category  of  costs  and  consider  only  those  maintenance  costs  which  are 
a  function  of  career  state,  we  will  be  underestimating  our  annual  mainte- 
nance costs  by  at  most  15%.    For  obvious  reasons,  plus  the  arguments 
previously  made,  this  error  is  surely  much  less  .    In  any  event,  the 
probable  accuracy  should  be  sufficient  for  use  in  the  model. 

Investment  costs  have  been  defined  to  consist  of  cumulative 
maintenance  costs  ,  recruiting  costs  ,  and  training  costs  .    Because  we 
are  costing  career  states  rather  than  individuals,  we  cannot  a  priori 
stipulate  the  procurement  source  of  the  various  career  states  .    We 
therefore  neglect  recruitment  costs  since  we  could  only  include  a  com- 
mon average  figure  whose  inclusion  would  not  influence  the  model 
outputs  .    Maintenance  costs  can  be  estimated  as  shown  above  and 
summed  for  inclusion  as  investment  costs  .    This  leaves  only  training 
costs  to  consider,  and,  according  to  Jackson,  cost  per  student 

estimates  for  most  Navy  training  activities  are  available  in  one  or  the 
other  of  the  following  reports: 
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(1)  "Costs  for  Non-Aviation  and  Postgraduate  Type  Schools"; 
Bureau  of  Naval  Personnel,  Pers  C26;  BuPers  Report  1500-7. 

(2)  "Cost  Per  Student  Report  (Estimated  Course  Costs)";  Chief 
of  Naval  Air  Technical  Training,  Code  341 . 

In  summary  then,  it  has  been  shown  that  the  required  cost  in- 
puts can  be  estimated  from  existing  data  on: 

(1)  Pay  and  allowances  . 

(2)  Retirement  allocation . 

(3)  Transportation  costs  . 

(4)  Unused  leave  pay. 

(5)  Social  Security  contributions  . 

(6)  School/training  costs  . 

These  costs  can  then  be  transformed  into  penalty  costs  and  then  to 
penalty  costs  plus  maintenance  costs  as  a  function  of  assignment  by 
the  arguments  given  in  the  previous  section. 

4  .         Formulation . 

This  chapter  will  discuss  in  detail  how  constraints  and  require- 
ments can  be  accommodated  in  our  network  flow  model.    This  discussion 
will  be  followed  by  sections  dealing  with  gains,  losses,  and  network 
synthesis,  and,  finally,  an  intuitive  description  of  the  total  system 
model  will  be  presented  . 

4.1  .       Constraints:    Constraints  are  of  two  general  types:    flow  con- 
straints (limitations  on  movements  between  career  states)  and  node 
constraints  (limitations  on  the  total  numbers  of  particular  types  of  offi- 
cers allowed)  .    Promotion  from  one  rank  to  another  is  a  classic  example 
of  the  first  type  of  constraint.    A  maximum  promotion  flow  from  node    i 
to  node    j    can  be  specified  by  setting  the  arc  upper  bound    (M..) 
equal  to  the  desired  upper  limit .    A  lower  limit  can  also  be  specified 
by  setting  the  arc  lower  bound  (L..)  equal  to  the  minimum  number  of 
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promotions  desired  .    All  flow  constraints  can  be  incorporated  in  the  model 
in  this  fashion.    Node  constraints  are  generally  more  difficult  to  model 
in  that  network  modification  is  usually  required . 

Examples  of  the  second  type  of  constraint  are  the  Title  10  ,  U  .S  . 
Code  restrictions  on  the  numbers  of  naval  officers  who  may  be  on  active 
duty  at  any  one  time.    These  are  as  follows:    Of  the  total  number  author- 
ized by  Congress,  not  more  than  75/100  of  1%  may  be  flag  officers;  not 
more  than  6%  may  be  captains;  not  more  than  12%  may  be  commanders; 
not  more  than  18%  may  be  lieutenant  commanders;  and  not  more  than 
24-75/100%  may  be  lieutenants  .    The  remaining  38-l/2%  to  be  ensigns 
and  lieutenants  (junior  grade)  .    The  significant  exception  to  the  above 
is  that  carry-down  is  permitted;  that  is,  if  the  75/100  of  1%  allowed 
for  flag  officers  is  not  needed,  the  remaining  allowance  may  be  added 
to  the  percentage  allowed  in  the  captain  rank;  similarly  for  each  of  the 
other  grades  .    Carry -down  would  be  a  difficult  constraint  to  model, 
since  we  are  trying  to  simultaneously  model  for  more  than  one  time 
period .    Fortunately  it  can  be  treated  as  a  given  input  with  regard  to  the 
naval  officer  personnel  planning  problem  because  of  the  way  it  is  cur- 
rently used  by  the  Navy.    In  general,  carry-down  is  used  to  assist  in 
solving  higher  level  personnel  problems  such  as  retention  and  morale . 
For  example,  officer  corps  morale  would  probably  be  damaged  if  promo- 
tion opportunities  were  allowed  to  fluctuate  significantly  between 
adjacent  year  groups;  therefore,  carry-down  can  be  used  to  dampen  out 
the  large  fluctuations  in  promotion  rates  which  could  occur  if  we  deter- 
mined promotion  rates  only  on  the  basis  of  immediate  requirements  . 
Another  example  is  the  current  policy  of  "carrying  down"  part  of  the 
captain  and  commander  Title  10  authorization  to  the  lieutenant  comman- 
der and  lieutenant  ranks  in  order  to  give  young  officers  an  opportunity 
for  rapid  promotion  to  those  ranks  .    This  rapid  promotion  is  a  career 
incentive  for  junior  officers  .    We  will  therefore  assume  that  a  personnel 
planner  would  be  given  specific  numerical  constraints  on  the  numbers  of 
each  rank .    For  convenience  we  will  continue  to  refer  to  these  given 
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numbers  as  Title  10  constraints  .    We  can  incorporate  such  node  capaci- 
ties by  replacing  each  capacitated  node  with  two  nodes  connected  by  a 

(12) 

capacitated  arc.  '         The  arc  will  have  its  upper  bound  set  to  the  con- 
straint and  the  lower  bound  at  zero.    In  most  cases,  node  constraints 
will  require  such  a  network  modification,  although  a  few  situations  may 
arise  wherein  the  constraint  can  be  incorporated  merely  by  adding  an 
appropriate  upper  bound  to  an  existing  arc . 

4.2.  Requirements  .    We  assume  that  the  requirements  for  personnel 

are  generated  outside  of  the  personnel  management  organization  so  that 
such  requirements  will  be  considered  as  a  given  input  for  our  planning 
problem.    We  also  assume  that  the  Title  10  limitations  are  the  binding 
constraints  in  the  total  planning  problem.    This  assumption  follows  from 
the  distribution  policy  of  always  assigning  someone  to  a  billet  unless 
the  limitations  on  total  numbers  of  officers  allowed  prevent  such  assign- 
ment.    Policy  or  administrative  constraints  would  never  be  knowingly 
allowed  to  cause  apparent  manpower  shortages  .    With  these  two  assump- 
tions in  mind  we  can  proceed  with  the  discussion. 

The  incorporation  of  requirements  into  the  network  flow  model 
will  follow  the  approach  used  by  other  authors  in  formulating  similar 
problems  .      '        The  idea  is  to  use  a  valuing  complex  in  the  network 
which  awards  a  profit  for  meeting  each  requirement .    The  maximization 
of  this  profit  can  be  accomplished  in  the  network  flow  model  by  letting 
profit  be  represented  as  a  negative  cost  (i.e.,     -C..)  .    It  follows  then 
that  minimizing  costs  in  the  total  network  tends  to  maximize  profit. 

In  the  officer  personnel  planning  problem  we  will  first  determine 
all  possible  billets  to  which  an  officer  of  a  particular  type  could  be 
assigned,  then  one  node  for  each  possible  employment  will  be  added  to 
the  network.  Each  such  assignment  would  have  a  cost,  C.  ,  associ- 
ated  with  it.  This  profit  is  defined  to  be  the  negative  of  the  cost,  C.  , 
which  would  be  assigned  to  the  condition  of  not  having  the  i  type  of 
officer  available  to  fill  the    j        type  billet.    For  example,  in  terms  of 
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Figure  2 ,  if  we  were  considering  the  billet  which  required  an  officer 
whose  qualifications  corresponded  to  the  four  year  point  of  Figure  2, 
then  minus    C,    would  be  minus  [f(4)  plus  the  maintenance  cost  associ- 
ated with  that  type  of  officer].    We  then  capacitate  these  profit  arcs  by 
setting    L..  =  0    and    M..    equal  to  the  requirement  for  the    i       type  of 
officer  in  the    j        type  billet.    This  device  can  be  used  to  incorporate 
all  the  given  requirements  into  the  model . 

4.3.       Gains,  Losses  and  Initial  Inputs  .    Gains  and  initial  inputs  both 
represent  flows  from  the  source  into  the  network.    Initial  inputs  are  used 
only  to  provide  the  model  with  the  starting  conditions  (i.e.,  how  many 
officers  are  there  of  each  type  at  time  zero)  .    Each  input  is  made  by 
drawing  an  arc  from  the  source  to  the  proper  node  and  setting  the  arc 

lower  bound  equal  to  the  arc  upper  bound  equal  to  the  desired  input . 

(6) 
According  to  Gorham,  all  inputs  can  be  made  in  this  way.         Gains  then 

represent  flows  into  the  system  after  time  zero  and  are  accommodated  by 

drawing  an  arc  from  the  source  to  the  desired  node.    Losses  represent 

flows  out  of  the  system  and  are  incorporated  by  drawing  an  arc  from  the 

appropriate  node  to  the  sink . 

In  general,  it  is  appropriate  and  convenient  to  assume  that  all 

gains  and  losses  occur  at  the  same  instant  for  a  given  time  period  . 

Gains  are  primarily  made  at  only  a  few  points  corresponding  to  recruiting 

inputs;  of  course,  gains  can  also  be  made  at  the  proper  points  to  reflect 

reserve  recall  or  other  procurement  policies  .    Gain  arcs  will  have  zero 

costs,  zero  lower  bounds,  and  finite  positive  upper  bounds  as  desired. 

Loss  arcs  are  more  troublesome  because  they  can  occur  at  many  points 

in  the  model  and  they  are  usually  voluntary.    The  latter  fact  can  be 

simulated  by  making  projections  of  losses  based  on  past  experience  and 

setting  fixed  loss  flows  into  the  model.    As  in  the  case  of  gain  arcs,  we 

will  have  zero  costs  associated  with  loss  arcs  .    The  fact  that  losses 

can  occur  at  many  points  is  no  problem  if  the  career  states  are  chosen 

in  a  manner  which  facilitates  computation  of  a  loss  projection  for  that 

career  state . 
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4  .4  .       Network  Synthesis  .    The  actual  network  which  would  be  devel- 
oped to  represent  the  officer  personnel  system  would  depend  upon  the 
definition  and  number  of  career  states  used,  the  way  in  which  require- 
ments and  losses  are  given  and  the  constraints,  policies,  and  regula- 
tions to  be  considered.    Actual  network  design  would  probably  be 
unique  for  a  given  set  of  conditions  so  it  is  not  possible  to  present  a 
typical  network,  nor  can  the  discussion  be  completely  general  and  still 
be  meaningful . 

Before  we  proceed  to  illustrate  how  a  network  could  be  con- 
structed, two  important  general  conditions  must  be  discussed.    It  will 
be  recalled  that  we  indicated  in  Figure  1  that  we  would  be  planning  for 
a  time  horizon  "T"  that  included  more  than  one  time  period.    Also  recall 
from  Figure  6  that  more  than  one  type  of  officer  could  be  assigned  to  the 
same  type  of  billet.    These  two  facts  are  in  apparent  conflict  with  our 
method  of  including  node  capacity  constraints  because  if  we  assign 
different  types  of  officers  to  a  particular  type  of  billet  in  time  period  1 , 
then  there  is  no  easy  way  to  separate  the  flow  out  of  that  node  (which 
represented  the  type  of  billet)  into  the  types  of  officers  which  were 
assigned.    This  means  that  we  could  not  subsequently  identify  a  par- 
ticular arc  with  a  particular  type  of  officer  and,  therefore,  could  no 
longer  control  the  number  of  officers  of  that  type .    We  can  avoid  mixing 
the  various  ranks  in  our  model  by  making  parallel  paths  through  the 
system;  one  path  for  each  type  of  officer.    By  doing  this,  we  can  gather 
all  of  the  arcs  containing  a  particular  type  of  officer  at  a  constrained 
node  once  during  each  time  period  and  thereby  include  our  node  capacity 
type  constraints  . 

The  solution  proposed  in  the  prior  paragraph  introduces  the  second 
condition  alluded  to  earlier.    Since,  by  hypothesis,  we  can,  in  general, 
assign  more  than  one  type  of  officer  to  a  particular  billet,  we  would 
expect  to  find  nodes  representing  that  billet  in  more  than  one  of  the 
parallel  paths  through  the  system.    We  would  not  want  to  award  a  profit 
for  filling  the  same  requirement  once  with  one  type  of  officer  in  one  path 
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and  then  again  for  filling  the  same  requirement  with  an  officer  of  a 
different  type  in  a  different  path.    This  means  that  we  must  a  priori  as- 
sign upper  bounds  to  the  profit  arcs  of  each  path  such  that  the  upper 
bounds  sum  to  the  given  requirement  with  respect  to  a  particular  billet. 
This  allocation  of  requirements  should  be  done  in  a  manner  which  will 
maximize  planning  effectiveness  .    This  implies  that  we  must  in  effect 
solve  our  network  flow  model  in  two  stages  .    First,  we  are  allocating 
our  resources  in  an  optimum  manner  under  the  assumption  that  such 
resources  are  available,  and  second,  we  must  determine  the  flows  that 
will  provide  those  resources  .    The  first  stage  is  accomplished  by- 
solving  the  following  linear  program: 

T        m        n 
Minimize     £        £        £     C  f.. 
t=i      i=i     j=i      Jftitt 

Subject  to    f.      ss  0  all    i,  j,  t 

n 

£    f..  ■'-'■<  a  i  =  1 ,  2,    .  .  . ,  m 

j  =  l    lji         n 

n 

£    f. ._    £  a._  i  =  1 ,  2  ,    .  .  . ,  m 


j  =  l    iJ2 


i2 


and 


n 

£    f        <;  a  i  =  1,  2,    ...,  m 

j  =  l    1Ji         1L 


m 

E"-'f'Y'-*'t.,  j  =  1,  2,    . .  .,  n 


i=l    ijl         Jl 

m 
£^2    Srj2 


m 

E    f..0    ^  r._  j  =  1,  2,    .  .  .,  n 


m 


£    f..m  *  r.m  j  =  1,  2,    .  .  .,  n 

1JT        jT 


i-1 
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Clearly  this  is  equivalent  to  working  the  sequence  of  problems: 

m        n 
Minimize      £        £     C..f..  t=l,2,    ...  ,T 

i=l      j  =  l       «*«* 

n 

Subject  to     Li.,     ^  a.  i  =  1,  2,    . . .,  m 

j  =  l    iJt         it 

m 

2    f,.,  sr,  j  =  1,  2,    .  .  .,  n 

i=l    iJt        J* 

and       f.,^   s=  0  for  all    i,  j,  t 

ljt 

where    a.^    is  the  constraint  on  the  total  number  of    i        type  officers 
it  , 

in  year  t;  r  is  the  given  requirement  for  the  j  type  billet  in  the 
t  year;  C.  is  the  penalty  cost  plus  maintenance  cost  associated 
with  assigning  the    i        type  officer  to  the    j        billet  in  time  period    t; 

J.T- 

and    f..^    is  the  number  of  officers  of  the    i        career  state  assigned  to 
ljt 

the    jth    billet  during  time  period    t  .    We  have  elected  to  use  the  latter 

linear  programs  in  this  thesis  because  each  subprogram  can  be  easily 

(12) 

solved  with  the  Out-of-Kilter  algorithm.  The  elements  of  the  solu- 

tion vectors,    f..^  ,  become  the  upper  bounds,     M..  ,  for  the  profit  arcs 
ijt  ij 

in  the  network  flow  model  which  represents  the  entire  personnel  system. 

We  can  now  illustrate  the  use  of  the  foregoing  concepts  and 
give  an  intuitive  indication  of  what  a  complete  system  model  might  look 
like  .    We  start  the  problem  with  an  on-board  population  which  is  first 
partitioned  into  career  states  of  interest .    Then  the  constraints  must  be 
identified  and  analyzed  to  determine  the  allowable  and  required  move- 
ments (arcs)  between  nodes  .    Next  the  position  of  gain  and  loss  arcs 
should  be  determined  and  these  arcs  added.    Then  identify  the  require- 
ments, construct  and  add  the  valuing  complex.    Figure  7,  below, 
illustrates  what  the  path  for  one  type  of  officer  during  one  time  period 
would  look  like: 
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FIGURE  7 


With  reference  to  Figure  7 ,  arcs  originating  at  node  1  (the 
source)  represent  the  system  inputs  at  time  zero.    In  particular,  the 
flow  over  arc  (1,2)  is  the  starting  number  of  officers  of  the  particular 
type  at  which  we  are  looking.    All  gains  and  losses  during  the  period 
from    t  =  0    to    t  =  1    take  place  at  node  2  .    Arcs  (2,3) ,  (2,4) ,  and 
(2,5)  are  assignment  arcs.    These  arcs  have  costs    C.„  ,    C?.  ,    C?~ 
assigned  which  are  the  costs  associated  with  assigning  an  officer 
from  node  2,  to  the  billets  represented  by  nodes  3,4,  and  5.    The 
overflow  arc  from  node  3  to  node  6  is  included  to  allow  for  the  possi- 
bility of  having  more  officers  of  this  type  than  needed  during  this  time 
period .    A  flow  would  occur  in  this  arc  only  if  the  model  required  the 
extra  officers  of  this  type  in  a  subsequent  time  period  or  if  the  node  2 
gain  and  loss  arcs  had  constraints  which  forced  an  overflow  situation. 
Arcs  (3,6)  ,  (4,6)  ,  and  (5,6)  are  the  valuing  complex  and  have  the  nega- 
tive cost  figure  assigned  which  represents  the  profit  for  meeting  a  re- 
quirement .    These  arcs  have  upper  bounds  which  are  calculated  by 
solving  the  linear  program  discussed  earlier  in  this  section.    Arc  (6,7) 
is  then  the  input  arc  for  the  next  time  period,  and  node  7  is  the  time 

period  two  analog  of  node  2  . 
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As  implied  by  Figure  7,  the  complete  system  could  be  graphed 
for  one  time  period  by  drawing  similar  graphs  for  each  type  officer 
parallel  to  the  one  illustrated.    The  complete  network  flow  model  for 
the  time  horizon    T    will  be  formed  by  stringing  the  individual  time- 
period  graphs  together  so  that  the  output  from  the  first  is  the  input  for 
the  second,  etc.,  for  all  time  periods    t    in    T.    After  all    L..  ,  M..  , 
and    C.    are  added,  the  model  is  ready  for  final  solution  by  using  the 
Out-of-Kilter  algorithm. 

5  .         Example  Problem  . 

Consider  the  following  hypothetical  situation:  The  Navy  intends 
to  develop  a  high  speed  ASW  surface  ship  force  which  will  commence 
personnel  build-up  at  t  =  0  and  attain  full  operating  strength  at  t  =  5 
We  know  how  many  officer  personnel  are  required  to  man  the  force  and 
are  asked  to  plan  for  the  orderly  and  economical  build-up  in  personnel 
requirements  of  this  force.  The  assumed  requirements,  inputs,  and 
system  parameters  are  as  given  in  the  following  paragraph. 

There  are  five  types  of  billets  to  be  filled;  these  are  designated 
A,  B,  C,  D,  and  E.    We  have  five  types  of  officers  as  follows: 
Commander  (CDR) 
Lieutenant  Commander  (LCDR) 
Lieutenant  (LT) 

Lieutenant  Junior  Grade  (LTJG) 
Ensign  (ENS) 
We  start  the  problem  with  the  following  on-board  vector: 
Y  =   (10,   10,  30,  40,  40)      where 
y     =   10  CDRs 
y     =   10  LCDRs 
y     =   30  LTs 
y4   =  40  LTJGs 
y5   =  40  ENSs 
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Our  expected  requirements  matrix  for  the  five  time  periods  is  as  follows: 
10         15        20         30         30 
10         15        20         30         30 


/ 


30  45  60  90  90 
40  60  80  120  120 
40    60    80   120   120 


V 


where 


r  number  of  billets  A    required  at  time  t 

r  number  of  billets  B    required  at  time  t 

r  number  of  billets  C    required  at  time  t 

r  number  of  billets  D    required  at  time  t 

r  number  of  billets  E    required  at  time  t 

We  expect  to  lose  a  certain  number  of  officers  of  each  type  during  each 
time  period    t.    These  expected  losses  are  as  follows: 

Time  Period 
12  3  4  5 


CDR 

LCDR 

LT 

LTJG 

ENS 


In  a  problem  of  this  sort  we  have  to  assume  that  constraints  on  officer 
type  totals  exist  due  to  effective  policy  decisions  outside  the  purview 
of  the  model .    These  are  as  follow: 


3 

3 

6 

9 

9 

1 

1 

2 

3 

3 

2 

2 

4 

6 

6 

20 

30 

40 

60 

60 

6 

9 

12 

18 

18 

29 


9 

14 

20 

33 

33 

8 

12 

18 

30 

33 

33 

50 

66 

99 

99 

45 

69 

90 

132 

132 

45 

75 

95 

135 

132 

Time  Period 
12  3  4 

CDR 

LCDR 

LT 

LTJG 

ENS 

Certain  personnel  policies  are  in  effect  (or  it  is  desired  that  they  be  in 
effect)  which  will  have  a  bearing  on  the  model  solution;  these  are  dis- 
cussed in  the  following  paragraphs  . 

The  assignment  policies  for  the  entire  planning  horizon  are: 

CDRs      to  billets  A  or  B 

LCDRs   to  billets  A,  B,  or  C 

LTs         to  billets  B,  C,  or  D 

LTJGs     to  billets  C,  D,  or  E 

ENSs      to  billets  D  or  E 
This  information  permits  derivation  of  the  penalty  cost  plus  maintenance 
cost  matrix,  C.    The  basis  for  cost  information  used  and  the  complete 
derivation  of  the  matrix    C    (C)    is  contained  in  Appendix  II.    The 
matrix    C    is: 


17 

108 

106 

15 

85 

84 

14 

45 

43 

12 
27 

29 
10 

246 

153 

82 

49 

30 

(The  elements    C.    are  in  thousands  of  dollars) 
ij 

Inputs  may  be  made  to  the  ENS  career  states  without  penalty  cost 
or  constraint .    Inputs  may  also  be  made  to  the  other  states  at  any  time 
and  in  any  amount,  but  because  this  action  will  have  an  adverse  impact 
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on  other  naval  programs  and  because  considerable  special  training 
will  be  required  to  make  up  for  the  lack  of  proper  experience,  we  are 
given  the  following  penalty  costs  which  apply  to  such  direct  inputs: 

Input  Year 
12  3  4  5 


CDR 

150 

175 

200 

225 

2  50 

LCDR 

95 

105 

120 

135 

165 

LT 

35 

45 

55 

65 

90 

LTJG 

15 

20 

25 

30 

35 

(The  penalty  costs  are  in  thousands  of  dollars) 

Promotion  policies  are  such  that  promotions  are  asumed  to  occur 
on  demand  subject  to  the  following  constraints: 


Time  Period 

1 

2 

3 

4 

5 

LCDR  to  CDR 

3 

4 

5 

8 

9 

LT  to  LCDR 

6 

9 

12 

18 

18 

LTJG  to  LT 

13 

20 

26 

40 

40 

ENS  to  LTJG 

26 

40 

52 

80 

80 

The  entries  in  the  body  of  the  table  represent  the  maximum  numbers 
which  can  be  promoted  due  to  minimum  time  in  grade  limitations,  pro- 
motion rates ,  etc .    This  promotion  scheme  follows  from  the  fact  that  in 
this  example  we  are  optimizing  a  program  within  a  larger  system.    Pro- 
motions take  place  on  a  Navy-wide  basis  and  might  or  might  not  fit  the 
promotional  requirements  of  this  program.    The  given  promotion  constraints 
represent  an  estimate  of  the  Navy-wide  promotion  rates,  as  applied  to 
the  numbers  in  each  state.    Obviously,  if  the  model  requires  more  pro- 
motions than  we  allow,  provision  must  be  made  for  other  inputs  to 
make  up  for  the  deficiency;  this  has  been  done  in  the  example  problem . 
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On  the  other  hand,  if  the  model  requirements  were  exceeded  by  the 
promotion  flows  prevailing ,  then  we  would  have  to  provide  a  means  of 
transferring  this  excess  out  of  the  model.    This  possibility  has  been 
ignored  in  the  example  problem . 

With  the  foregoing  information,  we  are  ready  to  formulate  the 
network  under  the  general  assumptions  given  in  Chapters  3  and  4  . 
First  consider  the  CDR  path  for  one  time  period;  the  graph  is 


FIGURE  8 

Before  we  can  draw  the  network  we  must  calculate  the  optimum  upper 
bounds  for  the  profit  arcs  of  the  assignment  phases  of  the  problem 
(i.e.,  arcs  (x,s)  and  (y,z)  in  Figure  8,  above)  .    This  will  require  the 
solution  of  five  network  flow  problems  .    The  five  all  have  the  same 
graph  of  arcs  and  nodes;  only  the  numbers  change  from  time  period  to 
time  period  .    The  network  flow  problem  for  time  period  one  is  shown 
below  (Figure  9)  along  with  the  solution  flows  and  node  numbers  (v)  . 
The  notation  employed  in  Figure  9  is  as  follows: 
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A/ODE      «• 


■P 


flfct    STATE1 


PRC  Ui  J )       M>oe  3 


It  can  also  be  shown  that  the  solutions  to  the  other  four  problems 
are  as  given  in  the  following  tableau .    (Note:    the  entries  in  the  body 
of  the  tableau  become  the  upper  bounds  on  the  appropriate  arcs  of  the 
complete  network .) 

Time  Period 
12  3  4  5 

CDR  to  A 
CDR  to  B 
LCDR  to  A 
LCDR  to  B 
LCDR  to  C 
LT  to  B 
LT  to  C 
LT  to  D 
LTJG  to  C 
LTJG  to  D 
LTJG  to  E 
ENS  to  D 
ENS  to  E 

We  can  now  construct  the  complete  network  by  repeating  Figure    8    for 
the  four  successive  time    periods;  then  repeating  the  process  for  each 
of  the  other  career  states;  then  paralleling  the  five  career  state  graphs, 
and  finally  adding  the  appropriate  interconnecting  arcs  .    Figure  10 
shows  how  the  network  would  look  with  all  arcs  and  nodes  combined;  the 
relevant  numbers  have  been  omitted  for  clarity  but  are  tabulated  in 
Appendix  III. 
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The  network  represented  by  Figure  10  can  be  solved  to  give  the 
following  set  of  flow  matrices  where  the  zero  state  is  taken  to  be  either 
the  source  or  sink  as  appropriate .    The  complete  solution  to  the  problem 
is  given  in  tabular  form  in  Appendix  III . 


CDR 

LCDR 

LT 

LTJG 

ENS 

ZERO 


t  =    1 
CDR       LCDR       LT 

8 

1  33 

6 


LTJG       ENS       ZERO 


40 

26 

0 


40 
32 


CDR 

LCDR 

LT 

LTJG 

ENS 

ZERO 


CDR 


t  =   2 
LCDR       LT       LTJG 


12 

9 


49 
20 


60 
40 
30 


ENS       ZERO 


60 
69 


CDR 

LCDR 

LT 

LTJG 

ENS 

ZERO 


t  =   3 
CDR       LCDR       LT 

] 

5  18 

12  62 

26 


LTJG       ENS       ZERO 


80 
52 
34 


80 
84 
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t  = 

4 

CDR 

LCDR 

LT 

LTJG 

ENS 

ZER 

CDR 

/30 

9 

LCDR 

1  8 

30 

3 

LT 

18 

90 

6 

LTJG 

40 

120 

60 

ENS 

i 

80 

120 

18 

ZERO 

\ii 

5 

12 

60 

138 

CDR 

LCDR 

LT 

LTJG 

ENS 

ZERO 


t  =   5 
CDR       LCDR       LT       LTJG 


30 
12 


0 


90 
18 

0 


120 

78 

0 


ENS       ZERO 


120 
96 


These  five  matrices  represent  the  flows  that  will  be  required  to  meet 
the  given  requirements  in  optimum  fashion . 


6. 


Discussion . 


Certain  features  of  the  model  and  its  formulation  require  amplifi- 
cation; these  will  be  discussed  in  the  following  paragraphs  . 

Career  states  may  be  defined  in  any  way  that  the  personnel  manager 
finds  meaningful;  however,  Merick  and  Gorham        have  noted  two 

points  which  should  be  considered.    First,  the  career  states  defined 
should  be  homogeneous  .    If  distinctions  must  be  considered  within  a 
career  state,  then  the  state  must  be  fragmented.    It  is,  however,  de- 
sirable to  keep  the  basic  state  as  inclusive  as  possible  because  the 
time  and  effort  required  to  compute  a  solution  is  related  to  the  number 
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of  states  considered.    Second,  the  partition  of  the  naval  officer  popu- 
lation should  not  be  too  fine  because  the  number  of  officers  in  a  given 
state  would  be  too  small  to  have  any  statistical  significance  .    This 
becomes  important  when  we  try  to  determine  loss  rates  to  use  in  the 
model.    Recalling  that  loss  flows  are  to  be  set  into  the  model,  we  can 
see  that  if  the  partition  were  such  that  some  career  states  contained 
only  2  or  3  officers ,  it  would  be  very  difficult  to  accurately  estimate 
what  loss  flows  to  use. 

In  the  derivation  of  a  measure  of  effectiveness  we  were  careful 
to  avoid  the  inclusion  of  qualitative  measures  in  the  discussion. 
This  is  because  the  problem  we  seek  to  solve  is  a  planning  problem 
and  not  an  assignment  problem.    It  would  be  impossible  to  assume  or 
infer  a  priori  that  officers  of  one  career  state  would  be  better  per- 
formers or  more  highly  motivated  than  those  of  some  other  career 
state.    The  many  qualitative  factors  that  so  influence  the  assignment 
problem  are  always  obtained  from  the  individual's  record  rather  than 
from  his  career  state  and,  hence,  are  not  appropriate  in  the  planning 
context . 

The  same  type  of  argument  can  be  applied  with  regard  to  the 
handling  of  over-qualified  officers  in  this  problem .    If  we  were  talking 
about  distribution,  we  would  look  at  over-qualification  as  a  sunk  cost 
and  assign  as  though  the  over -qualification  did  not  exist;  however, 
within  the  planning  context,  over -qualification  is  as  much  a  failure 
as  under-qualification  since  either  situation  may  be  rectified  by  the 
appropriate  planning  changes  .    So  long  as  our  resource  constraints 
are  binding,  it  follows  that  surplus  in  one  area  implies  shortage  in 
another;  hence,  we  could  not  in  general  attach  different  measures  to 
the  conditions  of  over-qualification  or  under-qualification. 

Five  significant  assumptions  have  been  used  in  the  thesis  . 
These  are  summarized  as  follows: 

(1)  requirements  are  given  to  the  personnel  planner; 

(2)  the  amount  of  carry-down  is  specified;  that  is ,  the  numeri- 
cal constraints  on  types  of  officers  are  given; 
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(3)  it  will  not  always  be  possible  to  program  a  correctly- 
qualified  individual  for  each  requirement; 

(4)  the  limitations  given  in  assumption  2  are  the  binding 
constraints  in  the  model;  and 

(5)  changes  in  constraints ,  costs,  and/or  requirements 
occur  simultaneously  once  each  time  period. 

The  first  three  assumptions  were  made  to  define  the  problem.    They 
are  considered  to  be  realistic  in  that  either  they  reflect  existing  con- 
ditions or  such  conditions  could  be  expected  to  exist  if  such  a  model 
were  actually  constructed.    The  fourth  assumption  followed  directly 
from  current  distribution  policies  which  were  discussed  in  Section  4  .2  . 
This  is  the  key  assumption  which  allows  this  formulation  to  cover 
multiple  time  periods  in  one  model .  If  this  assumption  were  not  true, 
then  it  would  not  be  possible  to  logically  allocate  the  requirements 
among  the  various  paths  of  the  network .    This  would  in  turn  force  the 
network  into  a  single  time  period  formulation.    Of  course  the  model 
could  be  solved  recursively,  one  time  period  at  a  time,  but  it  is  not 
clear  that  this  procedure  would  yield  an  optimum  solution  to  the 
planning  problem.    The  fifth  assumption  was  made  primarily  for  con- 
venience in  network  construction;  it  does  not  detract  from  the  model's 
generality,  but  does  simplify  the  network. 

The  Out-of-Kilter  algorithm  was  selected  for  use  in  the  model 
for  several  reasons.     '  First,  the  algorithm  is  readily  adaptable 

to  computer  solution  and  can  therefore  handle  a  relatively  large  number 
of  nodes  and  arcs  .    Second,  the  algorithm  is  efficient  in  the  sense 
that  the  solution  is  never  worsened  at  any  step,  a  fact  that  comple- 
ments computer  computational  methods  .    Third,  it  is  well  suited  to 
personnel  problems  in  that  if  the  upper  and  lower  bounds  on  all  arcs 
are  integer,  then  the  solution  flows  will  be  integer.    Fourth,  the  solu- 
tion procedure  may  be  started  with  any  circulation  where  a  circulation 

is  defined  to  be  a  set  of  network  flows  such  that    £  (f , .  -  f..)  =0    for 

i     ij        Ji 

all  nodes  in  the  network.    It  is  therefore  easy  to  obtain  a  starting 
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circulation  for  a  computer  program;  i.e.,  all    f.,  =0.    Additionally,  it 

should  be  obvious  that  once  a  solution  has  been  obtained,  we  can  alter 

L..  ,  M..  ,  or    C.    without  disturbing  the  solution  circulation  and  thereby 
ij  ij  ij 

still  maintain  a  starting  flow  to  solve  the  modified  network  with  a  mini- 
mum amount  of  computational  effort .    This  facilitates  parametric  study 
of  constraints  and  costs  in  the  model . 

The  implementation  of  a  network  flow  planning  model,  such  as 
has  been  described  in  this  thesis,  can  be  expected  to  yield  several 
advantages  .    First,  it  is  possible  to  simultaneously  consider  the  total 
personnel  system  for  a  reasonable  number  of  time  periods ,  thereby 
allowing  the  many  requirements ,  constraints ,  and  policies  to  properly 
interact.    Second,  the  model  will  pinpoint  problem  areas  and  assist  in 
locating  the  planning  correction  needed.    Third,  the  model  can  be  used 
for  parametric  analysis  of  personnel  policies  used  in  the  model .    For 
example,  in  the  sample  problem  of  Section  5,  after  we  achieved  the 
first  solution,  we  could  have  asked  and  answered  such  questions  as: 
What  will  happen  if  we  do  not  allow  direct  input  at  the  CDR  level  in 
year  5?    Or,  what  will  be  the  effect  of  increasing  promotion  rates  from 
LT  to  LCDR  after  year  2?    Obviously  we  could  compile  a  huge  list  of 
such  questions  .    We  can  answer  such  questions  by  making  the  desired 
changes  in    L..  ,  C  ,  and/or    M.,  ;  then  apply  the  Out-of-Kilter  algor- 
ithm  to  bring  the  affected  arcs  back  into  kilter.    Fourth,  the  model  can 
be  rerun  frequently  with  minor  network  modifications  as  changes  in  the 
system  occur . 

By  this  time  the  limitations  or  drawbacks  of  the  proposed  model 
are  probably  also  apparent.    The  first  is  that  an  enormous  amount  of 
effort  would  be  required  to  develop  and  program  the  first  model .    The 
effort  involved  in  estimating  costs  and  computing  the    C    alone  would 
be  substantial . 

The  second  possible  drawback  concerns  the  question  of  computa- 
tional feasibility.    It  should  be  fairly  obvious  that  a  network  flow  model 
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of  the  entire  naval  officer  personnel  system  could  assume  gigantic  pro- 
portions; it  could  also  be  quite  small .    Models  that  are  too  large  make 
solution  so  difficult  that  the  appeal  of  the  approach  is  lost,  while  on 
the  other  hand  a  model  consisting  of  only  two  career  states  would 
hardly  provide  any  meaningful  information.    Obviously,  the  goal  is  to 
find  that  in-between  size  that  provides  useful  assistance  to  the  person- 
nel planner  yet  is  not  so  big  that  computer  facilities  are  strained  or 
exceeded.    At  the  present  time,  a  ready-made  program  utilizing  the 
Out-of-Kilter  algorithm  is  available  from  the  SHARE  distribution  agency 
for  the  IBM  7090  computer.    This  particular  program  (RSOKF1)  will 
accommodate  1500  nodes  and  4500  arcs.    The  network  flow  model  which 
has  been  proposed  herein  is  estimated  to  require  approximately  five 
nodes  per  career  state  per  time  period .    If  five  time-period  studies  are 
desired,  then  a  network  flow  model  for  sixty  states  should  result  in 
about  1500  nodes  and  4000  arcs  .    Such  a  model  could  be  handled  by 
the  existing  program.    It  is  not  possible  to  predict  run  time  as  a  direct 
function  of  the  number  of  nodes  and  arcs  since  the  number  of  computa- 
tions will  vary  substantially  from  problem  to  problem;  however,  as  an 
example,  a  problem  consisting  of  777  nodes  and  2899  arcs  required 
1139  breakthroughs  and  411  non-breakthroughs  to  achieve  solution  on 

an  IBM  7090  .    That  problem  required  5  minutes  of  computer  time  ex- 

(12) 
elusive  of  an  input  and  output  time  of  about  3  minutes  .    It  seems  likely 

that  the  model  described  in  this  paper  with  its  low  ratio  of  arcs  to 
nodes  (less  than  3  to  1)  would  not  take  any  more  time,  for  an  equiva- 
lent sized  model,  than  the  example  cited.    In  fact,  experience  with 
the  hand  computations  involved  in  the  example  of  the  last  section 
would  indicate  that  this  model  is  a  fairly  simple  type  to  solve  and 
would  therefore  require  even  less  computer  time  than  implied  above. 
However,  it  is  not  known  whether  or  not  a  60  career  state  network 
would  be  of  sufficient  usefulness  to  justify  its  construction.    If  a 
larger  network  were  desired,  then  a  larger  program  and  computer  would 
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be  required  to  solve  the  problem  .    This  fact  could  limit  the  application 
of  this  particular  network  formulation . 

7  .         Summary,  Conclusions,  and  Recommendations  . 

The  problem  we  started  out  to  solve  was  given  as:    How  can  Navy- 
personnel  planners  best  meet  expected  future  requirements  for  officer 
personnel  with  available  resources  and  within  existing  legal  and  admin- 
istrative constraints  ?    We  first  hypothesized  that  the  naval  officer 
personnel  system  could  be  represented  by  a  model  consisting  of  nodes 
and  arcs  with  flows  moving  between  nodes  of  the  system  .    Under  this 
hypothesis,  we  reduced  the  planning  problem  to  one  of  finding  the  set 
of  flows  that  would  move  through  our  network  when  all  requirements 
and  constraints  were  satisfied. 

At  this  point  we  assumed  that  the  personnel  planner  might  not 
always  have  sufficient  numbers  of  fully  qualified  officers  available  to 
meet  requirements  .    That  assumption  pointed  up  the  need  for  a  measure 
of  planning  effectiveness  .    This  measure  was  then  developed  through 
appeal  to  the  principle  of  revealed  preference  and  took  the  form  of 
penalty  costs  which  were  applied  to  those  arcs  of  the  model  that 
assigned  officers  to  billets  .    The  minimum  penalty  costs  were  found 
to  occur  when  an  officer  was  assigned  to  the  billet  for  which  he  was 
most  qualified  .    Minimizing  total  penalty  costs  was  shown  to  be  the 
same  as  maximizing  planning  effectiveness  . 

We  then  proceeded  to  show  that  we  could  state  the  problem  of 
finding  a  feasible  flow  through  our  network  at  minimum  cost  as  a  linear 
program  for  which  a  convenient  solution  algorithm  was  available . 
Section  4  was  devoted  to  a  discussion  of  how  a  network  should  be  con- 
structed if  it  were  to  be  a  valid  representation  of  the  officer  personnel 
system  through  successive  time  periods  .    It  was  necessary  to  make 
certain  additional  assumptions  during  this  development.    In  essence, 
these  were: 
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(1)  Gains  and  losses  to  the  system  simultaneously  take  place 
only  once  during  each  time  period  . 

(2)  The  binding  constraints  on  the  total  number  of  officers  in 
each  state  can  be  identified . 

(3)  Requirements  and  constraints  are  given  inputs  to  the  planning 
problem . 

Section  5  was  devoted  to  demonstrating  by  example  how  the  argu- 
ments of  the  preceeding  sections  could  be  applied  to  the  task  of  solving 
a  hypothetical  personnel  planning  problem. 

This  thesis  has  shown  that  it  is  theoretically  possible  to  repre- 
sent a  personnel  system  by  a  network  flow  model  and  that  it  is  possible 
to  solve  such  models  for  the  minimum  cost  feasible  flows  .    It  has  been 
further  demonstrated  that  some  naval  officer  personnel  planning  prob- 
lems can  be  simulated  by  such  a  network.    The  most  significant  contri- 
bution of  this  thesis  is  considered  to  be  the  development  of  a  measure 
of  planning  effectiveness  which  is  closely  related  to  the  total  utility 
of  the  personnel  plan  to  the  Navy.    The  second  significant  contribution 
is  the  fact  that  the  model  can  simultaneously  consider  several  time 
periods  . 

Since  the  model  solution  technique  lends  itself  very  admirably  to 
parametric  analysis  of  the  many  variables  which  influence  the  planning 
problem,  we  conclude  that  it  should  be  used  primarily  to  analyze  the 
planning  problem.    A  knowledgeable  planning  staff  could,  by  studying 
the  model  behavior  as  a  function  of  the  inputs ,  determine  the  ranges  of 
values  over  which  changes  in  inputs  were  significant.    With  this  infor- 
mation it  should  be  possible  to  make  valid  predictions  about  the  results 
to  be  expected  from  proposed  changes  in  policy,  inputs,  attrition,  etc. 
It  should  even  be  possible  to  make  recommendations  concerning  needs 
for  new  policies  or  legislation  when  required  . 

The  second  conclusion  is  that  the  model  will  be  most  effectively 
used  by  persons  who  are  knowledgeable  about  the  personnel  system . 
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It  is  not  possible  to  design  an  all-purpose  network;  instead,  the  devel- 
opment of  a  network  will  be  a  unique  evolutionary  process  .    This  process 
can  best  be  accomplished  by  persons  who  know  what  the  system  really 
looks  like  .    The  guidelines  in  this  thesis  should  be  sufficient  to  draw 
a  proper  network  which  has  a  solution,  but  the  actual  fit  of  such  a 
model  to  the  true  situation  is  a  problem  that  can  only  be  solved  by  the 
person  constructing  the  network  . 

One  major  question  remains  unanswered  at  this  time:    that  is  , 
will  the  information  provided  by  this  technique  be  worth  the  time  and 
effort  which  will  be  required  to  generate  that  information?     It  appears 
that  this  question  can  only  be  answered  by  making  a  test  evaluation . 
To  this  end,  it  is  recommended  that  further  research  be  conducted  in 
the  form  of  an  operational  pilot  model  on  some  well  defined  segment  of 
the  naval  officer  population.    As  a  suggestion,  it  would  seem  that  the 
Supply  Corps  would  be  an  appropriately  sized  group  to  work  with.    If 
such  a  pilot  model  were  constructed  and  run,  it  should  then  be  possible 
to  make  a  firm  recommendation  regarding  whether  or  not  the  method  should 
be  applied  to  the  larger  naval  officer  personnel  planning  problem. 
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APPENDIX   A 
COMPUTATIONAL  PROCEDURE 


(12) 


The  method  presented  here  for  computing  optimal  network,  flows 
has  the  following  properties: 

(a)  Lower  bounds  as  well  as  upper  bounds  are  assumed  for  each 
arc  flow;  if  not  explicitly  stated,  we  will  assume  a  lower 
bound  of  zero  and  an  upper  bound  of  infinity . 

(b)  The  cost  coefficient  for  an  arc  is  arbitrary  in  sign . 

(c)  The  method  can  be  initiated  with  any  circulation,  feasible 
or  not,  and  any  set  of  node  numbers  {v}  . 

The  freedom  to  begin  with  any  circulation  and  node  numbers ,  in- 
stead of  starting  with  particular  ones  which  satisfy  certain  optimality 
properties ,  is  perhaps  the  most  important  practical  feature  of  the  method . 
For  example,  in  actual  applications  one  is  often  interested  in  seeing 
what  changes  will  occur  in  an  optimal  solution  when  some  of  the  given 
data  are  altered.    This  method  is  tailored  for  such  an  examination,  since 
the  old  optimal  solution  can  be  used  to  start  the  new  problem,  thereby 
greatly  decreasing  computation  time. 

Let    v    be  any  set  of  node  numbers  assigned  to  the  network  of 
interest  (an  easy  starting  point  for  computer  solution  is  to  take  all  node 
numbers  equal  to  zero)  .    Then  we  define: 

a  (i,j)   =  a(i,j)    +  v(i)    -  v(j) 
Then,  for  given    v    and  circulation    f  ,  an  arc  (i,j)  is  in  just  one  of  the 
following  states: 


(o>)  a(i,j 
(3)  a(i,j 
(y)  a(i,j 
(o;l)  a(i,j 
(01)a(i,j 
(yl)  a(i/J 


>o , 

ff(i.J) 

=  0  , 

L(i,j) 

<o  , 

f(i,j) 

>o  , 

f(i,j) 

=  0  , 

f(i.J) 

<o  , 

f(i,j) 

= 

L(i,j) 

<, 

f(i,j) 

- 

c(i,j) 

< 

L(i,j) 

< 

L(i,j) 

< 

c(i,j) 

*C(i,J) 
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(c*2)a(i,j)  >  0  ,  f(i,j)  >  L(i,j) 
(62)a(i,j)  =  0  ,  f(i,j)  >  c(i,j) 
(Y2)a(i,j)   <  0  ,     f  (i,j)   >  c(i,j) 

We  say  that  an  arc  is  in  kilter  if  it  is  in  one  of  the  states    a  ,   6  ,  v; 
otherwise  the  arc  is  out  of  kilter.    Thus,  to  solve  the  problem  it  suffices 
to  get    all  arcs  in  kilter.    With  each  state  that  an  arc  (i,j)  can  be  in, 
we  associate  a  non-negative  number,  called  the  kilter  number  of  the  arc 
in  the  given  state.    An  in-kilter  arc  has  kilter  number  0  ;  the  arc  kilter 
numbers  corresponding  to  each  out-of-kilter  state  are  listed  below: 


(al)    or    (6  1) 

(yD 

(c*2) 
(6  2)    or    (y2) 


L(i,j)    -  f(i,j) 

a(i,j)[f  (i,j)    -  c(i,j)] 

a(i,j)[f(i,j)     -  L(i,j)] 

f  (i,j)    -  c(i,j) 

Thus  out-of-kilter  arcs  have  positive  kilter  numbers  .    The  kilter  numbers 
for  states    al,  61/  62,  yl    measure  infeasibility  for  the  arc  flow 
f(i/j)/  while  the  kilter  numbers  for  states    yl  ,  oil    are,  in  a  sense,  a 
measure  of  the  degree  to  which  the  optimality  properties  fail  to  be  satis- 
fied . 

The  algorithm  concentrates  on  a  particular  out-of-kilter  arc  and 
attempts  to  put  it  in  kilter.    It  does  this  in  such  a  way  that  all  in-kilter 
arcs  stay  in  kilter,  whereas  the  kilter  number  for  any  out-of-kilter  arc 
either  decreases  or  stays  the  same.    Thus,  all  arc  kilter  numbers  are 
monotone  non-increasing  throughout  the  computation . 

A  basic  notion  underlying  the  method  is  to  utilize  the  labeling 
process  for  increasing  or  decreasing  a  particular  arc  flow  in  a  circula- 
tion . 

The  out-of-kilter  algorithm  .     Enter  with  any  integral  circulation 
f    and  any  set  of  node  integers  [v]  .    Next  locate  an  out-of-kilter  arc 
(s,t)  and  go  on  to  the  appropriate  case  below. 
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(s  ,t)  is  in  state  (a  1) 

Start  a  labeling  process  at    t,    trying  to  reach    s,    first  assigning 
t    the  label    [s  +  ,  q(t)    =  L(s,t)    -f(s,t)].    The  labeling  rules  are: 

If  node    x    is  labeled    [z±,  q(x)]   ,  node    y    is  unlabeled,  and  if 
(x,y)  is  an  arc  in  one  of  the  states    a  ,  y  or    y  1   /  then  node    y    receives 
the  lable    [x  +  ,  q(y)]  ,    where: 

q(y)    =  min    [q(x)    ,  L(x,y)    -   f(x;y)]    if  (x,y)  was  in  state    a  1 ; 

q(y)    =  min    [q(x)    ,  c(x,y)    -  f(x,y)]    if  (x,y)  was  in  state    y  or    yl 

If  node    x    is  labeled    [z±  ,  q(x)]  ,  node    y    is  unlabeled,  and  if 
(y,x)  is  an  arc  in  one  of  the  states    a  2   ,   8  or    y2  ,  then    y    receives 
the  label    [x-,  q(y)]  ,  where: 

q(y)    =  min    [q(x)  ,  f(y,x)    -  L(y,x)]    if  (y,x)  was  in  state    oi2 
or    6; 

q(y)    =  min    [q(x)    ,  f(y,x)    *•  c(y,x)]    if  (y,x)  was  in  state    v2. 
If  breakthrough  occurs  (that  is ,    s    receives  a  label) ,  so  that  a  path 
from    t    to    s    has  been  found,  change  the  circulation    f    by  adding    q(s) 
to  the  flow  in  forward  arcs  of  this  path,  subtracting    q(s)    from  the  flow 
in  reverse  arcs,  and  finally  adding    q(s)    to    f(s,t)  .    If  non-breakthrough, 
let    X   and    X   denote  labeled  and  unlabeled  sets  of  nodes,  and  define 
two  subsets  of  arcs: 

Al   =   {(x,y)  |  x  in  X  ,  y  in  X  ,  a(x,y)  >  0,  f(x,y)    <;  c(x,y)  } 

A2   =   {(y,x)  |x  in  X  ,  y  in  X  ,  a(y,x)    <  0,  f(y,x)    £  L(y,x)  } 
Then  let 

6  1=  min  a(x,y) 

Al 

62   =  min  -a(y,x) 
A2 

6  =  min  (  61,   62) 
(Here    6i    is  a  positive  integer  or    «    according  as    Ai    is  non-empty  or 
empty.)    Change  the  node  integers  by  adding    6    to  all    v(x)     for    x    in    X. 
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(s,t)  is  in  state  (PI)  or  (  y  1 ) 

Proceed  the  same  as  for  arcs  in  state  (ol)  except    q(t)    =  c(s,t)  - 
f(s,t). 
(s,t)  is  in  state  (c*2)  or  (B2) 

Here  the  labeling  process  starts  at    s ,  in  an  attempt  to  reach    t. 
Node    s    is  assigned  the  label    [t-,  q(s)  =  f(s;t)   -  L(s,t)  ].    The  labeling 
rules  are  the  same  as  were  used  for  arcs  in  state    oil  .    If  breakthrough 
occurs,  change  the  circulation  by  adding  and  subtracting    q(t)     from  the 
arc  flows  along  the  path  from    s    to    t;  then  subtract    q(t)  from    f(s,t)  . 
If  breakthrough  does  not  occur,  then  change  the  node  numbers  as  before. 
(s  ,t)  is  in  state  (y2) 

Proceed  the  same  as  for  arcs  in  state    a  2    or    3  2,  except  now 
q(s)  =  f(s,t)   -  c(s,t)  . 

The  labeling  process  is  repeated  for  the  arc    (s,t)    until  either 
(s,t)    is  in  kilter  or  until  a  non-breakthrough  occurs  for  which    6  =  »  . 
In  the  latter  case,  stop.    (There  is  no  feasible  circulation.)     In  the  for- 
mer case,  locate  another  out-of-kilter  arc  and  continue. 

It  can  be  shown  that  the  out-of-kilter  algorithm  terminates ,  and 
that  all  arc  kilter  numbers  are  monotone  non-increasing  throughout  the 
computation . 
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APPENDIX    B 
DERIVATION  OF  THE  PENALTY  COST  PLUS  MAINTENANCE  COST  MATRIX 


The  cost  figures  used  in  this  appendix  have  been  extracted  from  a 
study  by  Robert  J.  Jackson,  Lawrence  O.  Mann,  Jr.,  and  Walter  H. 
Primes,  Jr.  The  report  should  be  consulted  for  the  various  assump- 

tions and  estimating  techniques  used  to  derive  these  figures  .    They  do 
not  follow  the  exact  procedure  advocated  in  this  thesis,  but  are  con- 
sidered to  be  satisfactory  for  example  purposes  .    Costs  in  the  approxi- 
mation column  are  rounded  off  to  the  nearest  thousand  dollars  to  facili- 
tate hand  computational  procedures  . 

Annual  Maintenance  Cost: 

Type  Officer 
Ensign 

Lieutenant  Junior  Grade 
Lieutenant 

Lieutenant  Commander 
Commander 

Investment  Costs: 
Type  Officer 
Ensign 

Lieutenant  Junior  Grade 
Lieutenant 

Lieutenant  Commander 
Commander 


Exact  Cost 

Approximation 

9790.00 

10  (x  1,000) 

11962.00 

12 

13723.00 

14 

15058.00 

15 

16798.00 

17 

Exact  Cost 

Approximation 

19564.00 

20  (x  1,000) 

37173.00 

37 

67568.00 

68 

138263.00 

138 

229158.00 

229 
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The  matrix  of  penalty  costs  plus  maintenance  costs  is  derived  as  follows: 
(1)        First  plot  the  given  data  . 


250      ■• 


Navy 
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$  X  1000 
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50 

0 
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Years  of  Service 
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Maintenance 
$  X  1000  13 


11    -■ 


1      I      I      I      i      I      I      1      1      I      I      I      1      I      I      I      1 

1     2     3     4     5     6     7     8     9    10  11  12  13  14  15  16  17 

Years  of  Service 


(2)       For  each  officer  we  construct  a  Figure  4  and  5  .    The  assign- 
ment policies  are  such  that  any  officer  may  be  assigned  to 
a  billet  which  requires  an  officer  one  rank  senior  to  him 
and  also  to  billets  which  require  officers  one  rank  junior 
to  him . 
The  applicable  Figure  4's  are  as  follows: 
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1+     80  + 
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Then  the  Figure  5's  for  each  career  state  can  be  constructed  as  follows: 
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Penalty 
Costs  plus 
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(3)       Next  construct  a  Figure  6  for  each  type  of  billet 
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It  would  not  be  necessary  to  perform  the  graphical  analysis  above 
in  order  to  construct  (C.) ,  but  it  was  performed  here  to  demonstrate  the 
arguments  of  Section  3.1.    Also,  it  should  be  noted  that  the  blanks  in 
(C.)  could  have  been  calculated,  but  inasmuch  as  our  assumed  assign- 
ment policy  will  preclude  such  arcs  in  the  model,  the  missing  costs 
were  deliberately  omitted . 
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APPENDIX  C 
EXAMPLE  PROBLEM  SOLUTION  IN  TABULAR  FORM 
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